函数f:{0,1}*→{0,1}*是什么意思啊?

来源:百度知道 编辑:UC知道 时间:2024/05/18 18:42:15
函数f:{0,1}*→{0,1}*是什么意思啊?
*是在右括号的上标.
那那个*号是什么意思呢?

是{0,1}到{0,1}的映射
即值域为0、1两个数,定义域也是0、1两个数 。

是{0,1}到{0,1}的映射

顺便附上映射的概念:设A、B是两个集合,按某种对应法则f,对于集合A中的任意一个元素,在B中都有惟一的元素与之对应,这样的对应叫做从A到B的映射,记作f:A→B.给定一个从A到B的映射,那么A中的元素a对应的B中的元素b叫a的象,a叫做b的原象

映射

这个记号叫做 Kleene star